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A short proof is given of theorem of Fiseher and Frobenius exhibiting a conjunetive 
transformation mapping Toeplitz matrices onto Hankel matrices. 
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1. Introduction 

A Hankel matrix //„_i is an n x n matrix with the structure 

" n - 1 = I s f+j Jo U J< /? • 

A Toeplitz matrix T n - l is an n x n matrix with the structure 

' n - 1 = l c i-j Jo ^i ,j< n • 

It is easy to see that Toeplitz matrices may be converted to Hankel matrices in a uniform way by a 
matrix multiplication. Indeed, if 



J = 



1 



O i 

i o 



1 



then jr n _! is a Hankel matrix for all Toeplitz matrices T n - X . This procedure, however, does not 
carry Hermitian Toeplitz matrices to Hermitian (i.e., real) Hankel matrices. The theorem of Fischer- 
Froebenius asserts that a class of transformations exist each of which uniformly carries Toeplitz 
matrices to Hankel matrices in such a way that Hermitian Toeplitz matrices are carried to Hermitian 
Hankel matrices. Recently I. C. Iohvidov has published three proofs of this result. One of these 
proofs is a direct but somewhat intricate calculation; it may be found on pages 211-213 of [1J 1 . A 
second proof, to be found on page 217 of [1] and also in [2J, makes a preliminary reduction to the 
case of positive definite Toeplitz matrices, then takes advantage of a decomposition of definite 
Toeplitz matrices known from the theory of the trigonometric moment problem. The third proof, in 
[2], avoids the reduction to the positive definite case, and uses instead a more complicated 
decomposition of Toeplitz matrices due to Iohvidov and Krein [3, p. 338]. 

The purpose of this paper is to give a short and direct proof of the Fischer-Frobenius theorem. 
Our proof is based on a simple decomposition of arbitrary Toeplitz matrices, for which the proof is 
almost a triviality and which was apparently not noticed in [1] and [2J. See equation (3). Iohvidov' s 
techniques then may be applied to (3) to produce the desired result rapidly. 
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1 Figures in brackets indicate the literature references at the end of this paper. 
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2. A Decomposition of Toeplitz Matrices 

Let € ,6i, . . ., e 2n -2 be distinct fixed numbers on the unit circle, and set 

V ~ \-€j J-Cn-nSSSi-l, O^'^n-2- 

This square matrix V is nonsingular since after removal of a factor from each column it becomes a 
Vandermonde. Alternatively, a nontrivial linear relation on the rows of V quickly leads to the 
impossible existence of a nonzero polynomial of degree at most 2n — 2 with 2n — 1 distinct roots. 
Let T = [c;_j]o<*,j< w -i be an arbitrary Toeplitz matrix and take 

C = |C-( n -i), • • ••> Co, • . ., Cn-lJ 

to be a column vector formed from the entries of T. Let 

d = [do, . . ., d 2n -2Y 
be an unknown column vector. Since V is nonsingular, we may choose d such that 

c =Vd. 
That is, 

n-l 2/J-2 

(1) c t = V d t ei + X <W> -n < i < n. 

f=o t=n 

Equations (1) are the same as the matrix equation 

(2) T n . x = FDF* + GAG*, 
where 

D = diag(d , . . ., d„_i), 
A = diag(d„, . . ., d 2 „- 2 ), 

G — U/Jos/gn-i, w^^h-2- 

Here F is square, G rectangular, and * denotes conjugate transpose. We shall deduce the Fischer- 
Frobenius theorem from (2). Note that both FDF* and GAG* are Toeplitz matrices. 



3. The Fischer-Frobenius Theorem 

Take a and b to be fixed complex numbers, with ab not real. Let 

f = [£o, • • •, £n-i] T , V = ho, • • ., Vn-lY 

be column vectors, and A an indeterminate. If the right-hand side of the polynomial identity 
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n— 1 n—1 

(3) y { p k p = y (a + a\)"- l - j (b + fcX^j 

p=0 j=0 

is multiplied out, then compared with the left-hand side, each j; p is linearly expressed in the rjj, j 
0, . . ., n — 1, with coefficients depending on a and 6. Thus we obtain a matrix A for which 



(4) t=Ay£ 



explicit formulas for the entries of A may be seen in [1, p. 209]. (We shall not need these formulas.) 
Let ,4 = [a pj ] o</>j<n-i- This matrix A is nonsingular. Indeed, set £ = in (3) and (4), then replace A 
in (3) with (ak — h)l{b - ak) to obtain 

w-l 

V k% = 0, 

after cancelling a factor. Thus £ = implies n = 0; hence A is nonsingular. 

In (3) and (4) set 170 =. . .= Tfa-i = r) j+l =• • •= Vn-i = 0, r\j = 1, for fixed j. Then, by (4), f p 
= a: pj , and hence by (3) 

V " , (b+bk\ j 

(5) > a w .\" = (a + a A)"" 1 



P =o \a + a A 

The theorem of Fischer and Frobenius, slightly generalized is this: 

THEOREM 1: \M matrix A be defined as above. Then, for any Toeplitz matrix T„ _ u the 
matrix 

(6) H n _, = A T T n _, A 

is a Hankel matrix. Conversely, for any Hankel matrix H n -i, the matrix T n _j defined by (6) is a 
Toeplitz matrix. 

PROOF: Choose e , . . ., e 2/? -2 on the unit circle, distinct and unequal to —a/a. We then have 
the decomposition (2). Since Hankel matrices are closed under addition, it will suffice to prove that 
both A T FDF*A and A T G/\G*A are Hankel matrices. We give the proof for the fust of these, the 
proof for the other being similar. Let f{k) = (6 + bk)/{a + ak). This Mobius function / maps the unit 
circle to the extended real axis, and in particular maps e , . . . ., € 2ri - 2 to finite real values. Set 

r, =f(€i\ O^i ^ 2n - 2, 

Pi = (a + aei)"-\ ^ i ^ In - 2. 

Then each r, is real. The (/,/) element of A T F is (by (5)) 

n-l 

V a pj €r° = p*/U £ ) j = pfj. 

p=0 

Thus 

/TF =F 1 D i 
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where 

^1 — DVJo^i^w-1, O^^l-l 

D t = diag(p , . . ., p n -i). 

Thus F \ is a real Vandermonde matrix. We now have 

A T FDF*A = (A r F)D(A r F)* 

= F 1 (D 1 DD l *)F 1 * = F 1 /) 2 F 1 7, , 

where D 2 = DJ)D* is diagonal. However, any matrix of the form F 1 D 2 F 2 I with F t a Vandermonde 
matrix and Z) 2 diagonal is a Hankel matrix. 

Thus the transformation T n -\ — > A r T n _ 1 A carries Toeplitz matrices to Hankel matrices. This 
evidently is a nonsingular linear transformation from the (2n — l)-dimensional complex vector space 
of Toeplitz matrices into (and therefore onto) the 2n — I dimensional complex space of Hankel 
matrices. Thus any Hankel matrix H n -\ is (uniquely) realizable in the form A T T n ^ 1 A. This completes 
the proof. 

When r w _! is Hermitian, H n _ l is also Hermitian, being a conjuctive transform of r„_x. 

Conversely, when H n _ x is Hermitian, so is its conjunctive transform T n -i = A ~ l H 1X _ X A~ X . Thus we 
have: 

COROLLARY: Under the Fischer-Frobenius transformation, Hermitian Toeplitz matrices map onto 
real Hankel matrices, and conversely . 



The preparation of this paper was supported in part by the Air Force Office of Scientific 
Research, under Grant 72-2164. 
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